Discrete Applied Mathematics 37/38 (1992) 579-581 
North-Holland 


Author Index 


Volume 37/38 (1992) 


Allwright, J., New (4,D) graphs discovered by heuristic search 

Alon, N., Transmitting in the n-dimensional cube 

Bagga, K.S., L.W. Beineke, W.D. Goddard, M.J. Lipman and R.E. Pippert, A survey 
of integrity 

Bar-Yehuda, R. and T. Etzion, Connections between two cycles - a new design of 
dense processor interconnection networks 

Beineke, L.W., see K.S. Bagga 

Bermond, J.-C., C. Delorme and J.J. Quisquater, Table of large (4, D)-graphs 

Camarda, P. and M. Gerla, Design and analysis of fault-tolerant multibus 
interconnection networks 

Campbell, L., Dense group networks 

Chung, F.R.K., Graphs with small diameter after edge deletion 

Cohen, G.D., see G. Zémor 

Cooperman, G. and L. Finkelstein, New methods for using Cayley graphs in 
interconnection networks 

Das, S.K., J. Ghosh and N. Deo, Stirling networks: a versatile combinatorial topology 
for multiprocessor systems 

Delorme, C., Examples of products giving large graphs with given degree and diameter 

Delorme, C., see J.-C. Bermond 

Deo, N., see S.K. Das 

Du, D.-Z., D.F. Hsu and G.W. Peck, Connectivity of consecutive-d digraphs 

Esfahanian, A.-H., see G.W. Zimmerman 

Etzion, T., see R. Bar-Yehuda 

Faudree, R.J., R.J. Gould and L.M. Lesniak, Generalized degrees and Menger path 
systems 

Fernandez de la Vega, W. and Y. Manoussakis, The forwarding index of communica- 
tion networks with given connectivity 

Finkelstein, L., see G. Cooperman 

Fiol, M.A., see J. Gomez 

Fredricksen, H., A new look at the de Bruijn graph 

Gerla, M., see P. Camarda 

Ghafoor, A., Connectivity, persistence and fault diagnosis of interconnection 
networks based on O, and 20, graphs 

Ghafoor, A., see P. Solé 

Ghosh, J., see S.K. Das 

Goddard, W.D., see K.S. Bagga 

Gomez, J., M.A. Fiol and J.L.A. Yebra, Graphs on alphabets as models for large 
interconnection networks 

Gordon, J.M., Analysis of minimal path routing schemes in the presence of faults 


Elsevier Science Publishers B.V. 


579 


3- 8 
9- 11 


13- 28 


29- 43 
13- 28 
575-577 


45- 64 
65- 71 
73- 94 
553-562 


95-118 


119-146 
157-167 
575-577 
119-146 
169-177 
563-573 
29- 43 


179-191 


147-155 
95-118 
227-243 
193-203 
45- 64 


205-226 
501-510 
119-146 

13- 28 


227-243 
245-263 


580 Author Index 


Gould, R.J., see R.J. Faudree 

Graham, N. and F. Harary, Changing and unchanging the diameter of a hypercube 

Hamidoune, Y.O., A.S. Llado and O. Serra, The connectivity of hierarchical Cayley 
digraphs 

Harary, F., see N. Graham 

Heinrich, K., K. Kim and V.K. Prasanna Kumar, Perfect latin squares 

Heydemann, M.C., J.C. Meyer, J. Opatrny and D. Sotteau, Forwarding indices of k- 
connected graphs 

Heydemann, M.C., J. Opatrny and D. Sotteau, Broadcasting and spanning trees in de 
Bruijn and Kautz networks 

Hollmann, H.D.L. and J.H. van Lint Jr, Nonblocking self-routing switching 
networks 

Hsu, D.F., see D.-Z. Du 

Hu, X.D. and F.K. Hwang, An improved upper bound for the subarray partial 
concentrators 

Hwang, F.K., see X.D. Hu 

Jamison, R.E., see D.R. Shier 

Jorgensen, L.K., Diameters of cubic graphs 

Kantor, W.M., Some large trivalent graphs having small diameters 

Kawaguchi, K., see K. Wada 

Kim, K., see K. Heinrich 

Kruskal, C.P. and M. Snir, Cost-performance tradeoffs for interconnection networks 

Lazard, E., Broadcasting in DMA-bound bounded degree graphs 

Lesniak, L.M., see R.J. Faudree 

Liestman, A.L. and J.G. Peters, Minimum broadcast digraphs 

Lipman, M.J., see K.S. Bagga 

Llado, A.S., see Y.O. Hamidoune 

Manoussakis, Y., see W. Fernandez de la Vega 

Maurer, U.M., Asymptotically-tight bounds on the number of cycles in generalized de 
Bruijn-Good graphs 

Meyer, J.C., see M.C. Heydemann 

Opatrny, J., see M.C. Heydemann 

Opatrny, J., see M.C. Heydemann 

Peck, G.W., see D.-Z. Du 

Peters, J.G., see A.L. Liestman 

Pippenger, N., The asymptotic optimality of spider-web networks 

Pippert, R.E., see K.S. Bagga 

Plesnik, J., Heuristics for the Steiner problem in graphs 

Prasanna Kumar, V.K., see K. Heinrich 

Quisquater, J.J., see J.-C. Bermond 

Rosenberg, A.L., Product-shuffle networks: toward reconciling shuffles and 
butterflies 

Serra, O., see Y.O. Hamidoune 

Sheikh, S.A., see P. Solé 

Shier, D.R., E.J. Valvo and R.E. Jamison, Generating the states of a binary stochastic 
system 

Snir, M., see C.P. Kruskal 

Solé, P., A. Ghafoor and S.A. Sheikh, The covering radius of Hadamard codes in odd 
graphs 

Soneoka, T., Super edge-connectivity of dense digraphs and graphs 

Sotteau, D., see M.C. Heydemann 


179-191 
265-274 


275-280 
265-274 
281-286 


287-296 


297-317 


319-340 
169-177 


341-346 
341-346 
489-500 
347-351 
353-357 
539-552 
281-286 
359-385 
387-400 
179-191 
401-419 

13- 28 
275-280 
147-155 


421-436 
287-296 
287-296 
297-317 
169-177 
401-419 
437-450 

13- 28 
451-463 
281-286 
575-577 


465-488 
275-280 
501-510 


489-500 
359-385 


501-510 
511-523 
287-296 


| 
| 
| 
| 
|] 
| 
| 
§ 


Author Index 


Sotteau, D., see M.C. Heydemann 

Valvo, E.J., see D.R. Shier 

van Lint Jr, J.H., see H.D.L. Hollmann 

Villar, J.L., The underlying graph of a line digraph 

Wada, K. and K. Kawaguchi, Efficient fault-tolerant fixed routings on (k+1)- 
connected digraphs 

Yebra, J.L.A., see J. Gomez 

Zémor, G. and G.D. Cohen, Application of coding theory to interconnection 
networks 

Zimmerman, G.W. and A.-H. Esfahanian, Chordal rings as fault-tolerant loops 


581 


297-317 
489-500 
319-340 
525-538 


539-552 
227-243 


553-562 
563-573 


